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We study the entanglement of tripartite quantum states and provide analytical lower bound of 
concurrence in terms of the concurrence of sub-states. The lower bound may improve all the existing 
lower bounds of concurrence. The approach is generalized to arbitrary dimensional multipartite 
systems. 
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I. INTRODUCTION 

Quantum entanglement [ij is considered to be the most 
nonclassical manifestation of quantum mechanics and 
plays an important role not only in quantum informa- 
tion sciences 0-0] but also in condensed-matter physics 
0. The operational measure of entanglement for arbi- 
trary mixed states is not known yet, but the concurrence 

71-1 1C| is one of the well accepted entanglement measures 

Ill4l6l|. Nevertheless, calculation of the concurrence is a 
formidable task for higher dimensional case. 

To estimate the concurrence for general mixed states, 
efforts have been made toward the analytical lower 
bounds of concurrence. Therefore some nice algorithms 
and progresses have been concentrated on possible lower 
bounds of the concurrence for three quantum systems 

17[-ll9l|. For arbitrary bipartite quantum states, Ref. 

20| and Ref. [2l| provide a detailed proof of an analyti- 
cal lower bound of concurrence by decomposing the joint 
Hilbert space into many 2 ® 2 and s ® ^-dimensional sub- 
spaces, which may be used to improve all the known lower 
bounds of concurrence. A natural problem is whether 
the arbitrary dimensional tripartite quantum states can 
be dealed with this. 

In this paper we provide a detailed proof of an analyt- 
ical lower bound of concurrence for tripartite quantum 
states by decomposing the joint Hilbert space into any 

I 



lower dimensional subspaces. Moreover, the generalized 
lower bound of concurrence can be generalized to the 
multipartite case. 



II. LOWER BOUND OF CONCURRENCE FOR 
TRIPARTITE QUANTUM SYSTEMS 

Let Ha2, Ha^ be three iV-dimensional Hilbert 

spaces associated with the systems Ai, A2 and ^3. A 
pure state \^) £ Ha^ <8) Ha^ ® Ha^ has the form 

N N N 



(1) 

i=l j = l k=l 

where Uijk G C, J2ijk l^yfeP = l^ilufc)} is the basis of 
Ha, ®Ha2®Ha-,. 

The concurrence of state 1-0) is defined by, up to an N 
dependent factor ^7V/6(A^- 1), 

cm) = ^6-2Tr(p^^+pi^+piJ, (2) 

where the reduced density matrix pA, (resp. PA2, PA3) is 
obtained by tracing over the subsystems A2 and A3 (resp. 
Ai and A3, A\ and A^). (7(1?/;)) can be equivalently 
written as ^10] 



C*(|0)) — ^ ( I Qzjfe *^p(jm ^ijrn^pqk]'^ \^ijk^pqm ^iqk^pjm]'^ ~^ \^ijk^pqm ^pjk^iqm P)- 



(3) 
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The concurrence for a tripartite mixed state p is defined 
by the convex roof. 



C(p)^ min Vp.CdV.)), 



(4) 



for all possible pure state decompositions p = 
Ei Pil'^t) (V'j: I , where l-ipi) € Ha, Ha^ ® Ha^ ,0<pi<l 
and Y^iPi = 1. 

To evaluate C{p), we project high dimensional states 



to "lower dimensional" sub-states. For a given A^®iV® 
pure state, we define its ^^m®m®m'\ m < N, pure state 

|V')m»m»m = Ei=ii Tl]=ji T>k=k, aijk\ijk) ^ Bi ® B2 ® 

BalV), where = YZ^, KX^I, ^2 = Ef=,, IjXjL ^3 - 
Efe=fei Its concurrence C(|V')m«)m«)m) is similarly 

given by Eq.Q, with the subindices of a, i (resp. j, k) 
associated with the system Ai (resp. A2, A3) running 
from «i (resp. ji, ki) to im (resp. jm, km)- In fact, for 
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any N^N^N pure state \ip), there are Q different 
m®m sub-states with respect to \^). Without causing 
confusion, in the following we simply use \'ip)m(Sm(Sm to 
denote one of such states, as these substates will always 
be considered together. 

Correspondingly for a mixed state p, we define its "m® 
m ® to" mixed (unnormalized) sub-states pm^m^m = 



Bi®B2® BspBl ig) (g) . The concurrence of Pm(g)rn(g)m 
is defined by C{pm(»m(g,m) = min^^iP^C'd'/'*)), mini- 
mized over all possible m ® m ® m pure state decom- 
positions of Pm^m^m = Y.rPMi){'t'i\^ "^'^^^ J2iPi = 

tr{pm<g,m<g,m)- The m ® m ® m submatrices Pm®m®m 
have the following form. 



Piljlki.iijiki ■■■ Piijiki,iijik^ Pii3lki,iij-2ki ■■■ Piijiki,i,rijmkm ^ 



Piljlkm-Aljlki 
Pilj2ki,iijiki 



Pimjmki,iijiki 



PiljlkmAljlkr, 
Pilj2ki,iijik,„ 



Piljlkm,ilj2ki 
Pilj2ki,iii2ki 



PimjmkiAijik^ Pimjmki,iij2ki 



Pililfcm.imimfeni 
Pilj2kl,im3,nkm 

Pimjmki,imjmk„ 



\Pim.jmkm,iljlkl ■■■ Jm ijl Pimjm.km,ilj2kl ■■■ Piyn. j mkm ,imj mk^ / 



(5) 



where ii < ... < i„i, ji < ... < j,„ and ki < ... < 
with subindices ii, im associated with the space Ha^, 
ji, ...,jm with the space Ha2 and fci, km with the space 

Theorem 1 For any N(E)N(E}N {N > 2) tripartite mixed 
quantum .state p, the concurrence C{p) satisfies 



), (6) 



where m > 2, c, 



iN-2X 



"Y^P ^ ^ stands for summing over all possible m^m'.. 



TO mixed sub-states 



[Proof]. For any N(E)N(E)N tripartite pure state = 
E,=i Efc=i aijk\ijk), and any given term 



l^iojoko'^Poqomo '^iojomo^poqoko I 



^0 7^ Too, (7) 
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in Eq. ([21) , if * o 7^ Po and jo 7^ 90 , then there are 
different m ® m ® m sub-states \'il})m(^m^m = Bi ® 
B2 ® Ball/.), with Bi = |io)(io| + bo)(po| + E^=.3 

^2 = boXjol + ko)(gol + Ei=,3 ^3 = |fco)(fcol + 

imo)(TOoi + Efc=.3i^)(^i' ^i^e^e c 

{b-)}f=,3 ^ {|j)}f=i' {I^)}fefc3 ^ s^ch that 

the term ([7]) appears in the concurrence of |'0)m(gim(g)m = 
Bi ® B2 ® B^\ii). If io = Po and jo 7^ 9o, then 

there are 



(N~l\ 



Un-2/ 



\m-il \m-2l different m ® m, ® m sub- 
states |V')m(»m(»m = -Dl S2 g) B3|-0), with Di = 

No)(*o| mZ^2 ^ such that the 

term ([7]) appears in the concurrence of \'4>)m(^mc^m = 
Di ® B2 ® -Ball/')- Otherwise, if zo 7^ Po and jo = 90, 



then there are 

(mil) (^iD different TO g) TO (g) TO sub- 
states |V')m«)m(»m = -Bi (g) D2 «) -B3 (g) with = 

bo)Ool + |j>01, m]=,2 ^ {b')}.^^!' such that 

the term ([7]) appears in the concurrence of \'4>)m^m^m = 
Bi (g Z?2 ® S3 (g Since (^I^) > (^ij) generally the 
concurrences of the pure state \ip) and the sum of the 
concurrence of all the sub-states \ip)m(g>m^m with respect 
to 1-0) have the following relation. 



)■ (8) 



Therefore for mixed state p = have 
C{p) 

= minE^iC'dV'*)) 



> 



> 



> 



mQgmQgm J 



E (E^'^^d^^ 

E I miuE^^C'dV' 
E ^'(A 



mQgmQgm / 



where the relation {Y^jiYli^iiY)^^ < Y.iiY.j^'ij)^^ has 
been used in the second inequality, the first three min- 
imizations run over all possible pure state decomposi- 
tions of the mixed state p, while the last minimization 
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runs over all to ig) to ig) m pure state decompositions of 
Pm®m.®m = J2i Pil^i) i^^l associatcd with p. □ 
^ gives a lower bound of C{p). One can estimate 
C{p) by calculating the concurrence of the sub-states 
Pm0m0m, 2 < TO < iV — 1. Different choices of m may 
give rise to different lower bounds. A convex combina- 
tion of these lower bounds is still a lower bound. Hence 
generally we have 

Corollary 1 For any N <Si N <Si N tripartite mixed quan- 
tum state p, the concurrence C{p) satisfies 



N 



m=2 P, 
N 



), (9) 



where < p,„ < 1 and J2m=2Pm = 1- 

The lower bound ^ is in general not operationally 
computable, as we still have no analytical results for 
concurrence of lower dimensional states. Nevertheless, 
we have already some analytical lower bounds for three- 
qubit mixed quantum states [l3| • If we replace the com- 
putation of concurrence of lower dimensional sub-states 
"PmiguTKgim" by that of the lower bounds of these sub- 
states, ^ gives an operational lower bound based on 
known lower bounds. The lower bound obtained in this 
way should be the same or better than the previous 
known lower bounds. Hence ([6]) may be used to im- 
prove the existing lower bounds in this sense. We first 
present an operational analytical lower bound for three- 
qubit mixed quantum states. 

Theorem 2 The concurrence C{p) of three-qubit mixed 
quantum state p satisfies 

>^max[(||p^^||-lf, {\\R^j{p)\\-inm 

where p^^ stands for the partial transposition of p with 
respect to the j-th subsystem Aj, Rj j{p) is the realign- 
ment of p with respect to the bipartite partition between 
j-th and the rest systems, \\A\\ = TrV AA'f is the trace 
norm of a matrix. 

[Proof]. For three-qubit state one has, 
1 - Trp% 

According to ([2]) we obtain 



1) 



3 

j2{\\R,jm{m-i) 



Assume that is the optimal decomposi- 

tion of p achieving the infimum of C{p). Then 



> eLoIp^^II-i)'. 



Similarly one can prove that C^(p) > X]j=i(ll^i ~ 
1)2. □ 

To see the tightness of the inequality (|10l) , we consider 
the following example. 

Example 1. Let us consider the Diir-Cirac-Trarrach 
state [23, 



PDCT = Ea=± Ky^o)m + E ■=! A,(|V^+>(^+| 

+1^7) (^71)' 



where = ^(1000) ±|111)), 



(12) 



\^f) = ^{\j)AB\0)c±\{i- j))ab\1)c), 

\j)AB = \ji)A\j2)B with j = jij2 in binary notation. 
From our lower bound pH]) . we obtain C{pdct) > 

« 0.385 for ~ \,\) = \ and Ai = A2 = A3 = 

18 ■ 

Another lower bound of concurrence for three-qubit 
mixed quantum states had been given in Ref. (l7| . Form 
Ref. [131 the lower bound of concurrence for poCT is 
C{pdct) > 0.314, where the difference of a constant fac- 
tor in defining the concurrence for pure states has 
been already taken into account. Therefore the lower 
bound (fTO|) is better than the lower bound in Ref. jT3| 
in detecting entanglement of the three-qubit mixed state 
Pdct- 



By using the analytical lower bounds ([T0| for three- 
qubit quantum states, from ([B]) we have 



Corollary 2 For any N ® N ® N tripartite mixed quan- 
tum state p, the concurrence C{p) satisfies 
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N - 1 



E 



2(gi2l 



1)^ 



3 

E( 



I? 



(13) 



(O presents a lower bound of concurrence for N ®N ® 
N tripartite mixed quantum states. Generally it is not 
operational, while (jlOp gives an operational lower bound 
of concurrence. The combination of these two results 
gives rise to operational lower bounds for general N (E) 
N (g) N states. 

Example 2. We consider the 3 (g) 3 3 state p = 
+ x\4>^){ip'^\, where < a; < 1 represents the 
degree of the depolarization, = 75 (|000) + |222)). 

As p^^i = {p'^^i)\ the square root of the eigenvalues 
of p^^i {p'^^' Y is the absolute value of the eigenvalues of 
p^^i . According to the above Corollary, our result can 
detect the entanglement of p when < x < 1, see Fig.l. 
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Fig. 1. The lower bound concurrence of p for ^ < x < 1. 

Now we generalize our results to arbitrary dimen- 
sional n- partite systems. Let Hai, Ha^i Ha„ be 
TV dimensional vector spaces respectively. A pure state 
\tp) G ® Ha2 ® • ■ ■ ® Ha,, has the form, 

N N N 

IV") = E E - E «n»2...»„Ki«2-i™), (14) 

il — l 22 — 1 In— 1 

where ai^^^,„^^ e C, Ejij2...j„ = I, {\i 112 -in)} 

is the basis of Ha^ ® Ha2 ® ■■■ ® Ha„- The concurrence 
of has the form 10], 



C(l^)) = JE E l«"/9«d/3 - ^a^a^^l' (15) 

where stands for the summation over all possible 
combinations of the indices of a, /3. a (or a) and /3 (or 



$) span the whole space of a given subindex of a. The 
concurrence is extended to mixed state p by the convex 
roof C{p) = mmJ2iPiC{\^i)) for all possible ensemble 
realizations p = X)Pi|V'i)(V'i|- 

For a given N (E) N (E) ■ ■ ■ <E) N pure state, we define its 
"to E) in E) ■ ■ ■ E) to" pure states 

= Bi <E B2 <E ■ ■ ■ (E Bnltl)) , 
where Bi = E»r=jJ*i)(*il' ^2 = Et=fci N2)(»2|, 

= E'r=il l*»)(*»l' {h,---,jm} C {l,---,iV}, 

{ki,--- C {I,-- - ,iV}, and {^i,-- - ,lm} Q 

{1, • • • ,N},. For a mixed state p, correspondingly we 
define its "to E) m E) ■ ■ ■ E) to" sub-states 



Pm0m(g>---0m — i?l i?2 ' 



The concurrence of Pm0m0---0m is defined by 
C{pm(Dm(D---<»m) = mmJ2iP2C{\4>t), minimized over 
all possible m E^ m E) ■ ■ ■ E) m pure state decom- 
positions of Pm(g,7n(g,-(g,m = Pi \(l>i) {<l)i\, with 

Si Pi = tr{pm(g,m(g,---(g,m)- Similar to the tripartite 
case, we can prove the following theorem: 

Theorem 3 For any n-partite N dimensional mixed 
state p e Hai <E Ha2 E) ■ ■ ■ E) Ha„, 



C\p) > c, 



E ^'ip 



), (16) 



where Cm(g,m(gi---(g>m is a fixed number depending on to, 
y^p ^ ^ g stands for summing over all possible to 
TO €5 • • ■ (8) TO mixed states. 



III. CONCLUSIONS 

In summary, we have proposed a method in construct- 
ing hierarchy lower bounds of concurrence for tripartite 
mixed states, in terms of the concurrences of all the lower 
dimensional mixed sub-states. The lower bounds may be 
used to improve all the existing lower bounds of con- 
currence. The approach can be readily generalized to 
arbitrary dimensional multipartite systems. 
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